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Basis of the report 




1. 


With 

□ 
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regard to the language, this report is based on: 

the international application in the language in which it was filed 
a translation of the international application into 


y 






which is the language of a translation furnished for the purposes of: 
[^] international search (Rules 12.3(a) and 23.1(b)) 
1 | publication of the international application (Rule 12.4(a)) 
I | international preliminary examination (Rules 55.2(a) and/or 55.3(a)) 


2. 


With regard to the elements of the international application, this report is based on (replacement sheets which have been 
fiimished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report): 

j_J the international application as originally filed/furnished 
[XI the description: 

pages 1-14 as originally filed/furnished 






pages* received by this Authority on 






pages* received by this Authority on 






the claims: 
pages 


as originally filed/furnished 






pages* as amended (together with any statement) under Article 1 9 
pages* 15-18 received by this Authority on 12/01/2006 






pages* received by this Authority on 






the drawings: 

pages 1/3-3/3 


as originally filed/furnished 






pages* received by this Authority on 






pages* received by this Authority on 
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a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 
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The amendments have resulted in the cancellation of: 
E 1 the description, pages 








[Zjj the claims, Nos. 








| | the drawings, sheets/figs 








[Z.J the sequence listing (specify): 








EZI any table(s) related to the sequence listing (specify): 




A 

4. 


□ 


This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made, since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 
70.2(c)). 

1 1 the description, pages 






1 1 the claims, Nos. 








1 1 the drawings, sheets/figs 








1 1 the sequence listing (specify): 








1 1 any table(s) related to the sequence listing (specify): 
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If item 4 applies, some or all of those sheets may be marked "superseded. " 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) Claims 1-12 YES 

Claims NO 

Inventive step (IS) Claims 1-12 YES 

Claims NO 

Industrial applicability (IA) Claims 1-12 YES 

Claims NO 



2. Citations and explanations (Rule 70.7) 

The invention relates to a method and apparatus for 
controlling the congestion management and the scheduling of 
transmission link capacity in packet -switched networks. The 
problem to be solved by the invention concerns the risk of 
service quality reduction caused by overbooking which affects 
all service level classes, even though, overbooking is only 
performed on a specific service level class. Another problem 
to be solved relates to the length of a traffic queue that is 
difficult to limit in size as congestion arises from 
overbooking . 

Documents cited in the International Search Report: 

Dl: WO02088879 A2 

D2: EP1137227 A2 

D3: EP1345365 A2 

D4: WO0028705 Al 

D5: US20020097734 Al 

D6: WO03052556 A2 

The cited documents represent the general state of the art . 
The invention defined in claims 1-12 is not disclosed by any 
of these documents . 

The cited prior art does not give any indication that would 
lead a person skilled in the art to the claimed method and 
apparatus according to new claims 1-12 filed with the letter 
of 12.01.2006 for controlling the congestion management and 
the scheduling of transmission link capacity in packet - 
switched networks by implementing a scheduler and a 
congestion-limitation mechanism in such a way that the 
reduction in service quality arising from overbooking only 

. • a / . ♦ • 
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affects the service level class in which overbooking is used, 
and in addition can prevent an increase in the length of the 
queue that is detrimental to traffic-flow control, even in a 
congestion situation due to overbooking. 

Therefore, the claimed invention is not obvious to a person 
skilled in the art. 

Accordingly, the invention defined in claims 1-12 is novel and 
is considered to involve an inventive step. The invention is 
industrially applicable. 
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1 . Certain published documents (Rule 70. 1 0) 



Application No. 
Patent No. 



Publication date 
(day/month/year) 



Filing date 
(day/month/year) 



Priority date (valid claim) 
(day/montJi/year) 



GB2394856 A 05/05/2004 



17/10/2003 



29/10/2002 



2. Non-written disclosures (Rule 70.9) 

Kind of non-written disclosure 



Date of non- written disclosure 
(day/month/year) 



Date of written disclosure 
referring to non-written disclosure 
(day/month/year) 
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Claims: 



1. A method for controlling the congestion management and the scheduling of 
transmission link capacity in packet-switched telecommunications, in which method 

5 

- digital information is transmitted as constant or variable-length packets, 

- identifier data is attached to the packets, on the basis of which the packets are divided 
into at least two different service level classes, 

- on the basis of the service level class data, each packet is routed to one of the FIFO 
10 queues (3 - 5), which are one for each service level class, 

- at least one service level class is such that identifier data is attached to the packets 
belonging to it, with the aid of which the packets are divided into at least two internal 
sub-groups (.e.g., drop precedence) in the service level class, 

- the packets belonging to the same service level class form a flow, in which the 
15 transmission order of the packets is retained, 

- the available capacity of the outgoing link or links of the system is scheduled (1) for 
the service-level-class-specific FIFO queues using a weighting-coefficient-based 
scheduling method, a priority-based scheduling method, or a combination of these 
methods, 

20 - congestion in the service-level-class-specific FIFO queues is limited by dropping or 

marking (ECN, Explicit Congestion Notification [2]) packets in the queue or arriving in 
the queue, 

characterized in that a packet-specific priority value in the priority-based 
25 scheduling and/or a weighting coefficient in the weighting-coefficient-based scheduling 
is defined from a joint effect of a variable q and a variable vector x and that a selection 
of packets within a specific service level class, to which packets dropping or marking 
will be applied in a congestion situation, are defined from an effect of the variable vector 
x, in which the variable q is defined from the service level class (CoS), to which the 
30 traffic represented by which the packet in question belongs, and the variable vector x is 
formed of the results provided by measurement (2) applied to the traffic flow 
representing the service level class being examined, said measurement results depending 
on temporal variation in data transmission speed of the traffic representing the traffic 
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flow being examined and on distribution between different sub-groups of packets 
representing the traffic flow being examined. 



2. The method according to Claim 1 is characterized in that the temporal variation in the 
5 data transmission speed is depicted using a double- value variable, which states whether 

the number of bits transmitted during an arbitrary monitoring interval T from the past to 
the present is less than OR xT + CBS, in which CIR is the transmission band available 
to the service level class being examined (committed information rate [bit/s]) and CBS is 
the greatest permitted burst size (committed burst size [bit/s]). 

10 

3. The method according to Claim 1 is characterized in that the SFQ (Start-time Fair 
Queuing [1]) method is used as the weighting-coefficient-based scheduling method. 

4. The method according to Claim 1 is characterized in that the WFQ (Weighted Fair 
1 5 Queuing [1]) method is used as the weighting-coefficient-based scheduling method. 

5. The method according to Claim 1 is characterized in that the WRED (Weighted 
Random Early Detection [3, 4]) method is used as the congestion limitation method 
controlled by the variable vector x. 

20 

6. The method according to Claims 1 and 2 is characterized in that the information 
contained in the variable vector x is formed using the Token Bucket method [7]. 

7. Equipment for controlling the congestion management and scheduling of transmission 
25 link capacity in packet-switched telecommunications, in which the equipment includes 

- means for receiving constant or variable-length packets carrying digital information, 

- means for reading the identifier data attached to the packets, on the basis of which the 
packets can be divided into at least two different service level classes, 

30 - means for dividing the packets into at least two different service level classes, 

- a FIFO queue for each of the service level classes, 

- means for routing a packet in the FIFO queue (3 - 5) corresponding the relevant service 
level class, on the basis of the service level class data, 
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- means for reading identifier data attached to the packets, on the basis of which the 
internal sub-group (e.g., drop precedence) of the service level class, to which the packet 
in question belongs, can be determined, 

- a scheduler (1) for scheduling the capacity available to the outgoing link or links from 
5 the system to the service-level-class-specific FIFO queues, using a weighting- 
coefficient-based scheduling method, a priority-based scheduling method, or a 
combination of these, 

- means for sending packets to the outgoing link or links, in a transmission order defined 
by the scheduler, 

10 - means for limiting the congestion of the service-level-class-specific FIFO queues (3 - 
5), by dropping or marking (ECN, Explicit Congestion Notification [2]) packet in a 
queue or arriving in a queue, 

characterized in that the equipment includes means, with the aid of which a 
1 5 packet-specific priority value can be defined in the priority-based scheduling and/or a 
weighting coefficient can be defined in the weighting-coefficient-based scheduling on a 
basis of a joint effect of a variable q and a variable vector x, and with the aid of which 
means selection of packets within the service level class, to which packets dropping or 
marking is applied in a congestion situation, can be defined from an effect of the 
20 variable vector x, in which the variable q is defined from a service level class (CoS), to 
which the traffic represented by which the packet in question belongs, and the variable 
vector x is formed of the results provided by measurement (2) applied to the traffic flow 
representing the service level class being examined, said measurement results depending 
on temporal variation in data transmission speed of the traffic representing the traffic 
25 flow being examined and on distribution between different sub-groups of the packets 
representing traffic flow being examined. 

8. The equipment according to Claim 7 is characterized in that the equipment includes 
means, with the aid of which a double-value variable can be formed, which states 
30 whether the number of bits transmitted during an arbitrary monitoring interval T from 

the past to the present is less than CIR xT + CBS, in which CIR is the transmission band 
available to the service level class being examined (committed information rate [bit/s]) 
and CBS is the greatest permitted burst size (committed burst size [bit/s]). 
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9. The equipment according to Claim 7 is characterized in that the equipment includes 
means for performing weighting-coefficient-based scheduling using the SFQ (Start-time 
Fair Queuing [1]) method. 

5 

10. The equipment according to Claim 7 is characterized in that the equipment includes 
means for performing weighting-coefficient-based scheduling using the WFQ (Weighted 
Fair Queuing [1]) method. 

10 11. The equipment according to Claim 7 is characterized in that the equipment includes 
means, with the aid of which congestion limitation controlled using the variable vector x 
can be performed using the WRED (Weighted Random Early Detection [3, 4]) method. 

12. The equipment according to Claims 7 and 8 is characterized in that the equipment 
1 5 includes means for forming the information contained in the variable vector x using the 
Token Bucket method [7], 
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